منابع مشابه
On circulant weighing matrices
Algebraic techniques are employed to obtain necessary conditions for the existence of certain circulant weighing matrices. As an application we rule out the existence of many circulant weighing matrices. We study orders n = 8 +8+1, for 10 ~ 8 ~ 25. These orders correspond to the number of points in a projective plane of order 8.
متن کاملThe Distributed Weighing Problem: A Lesson in Cooperation Without Communication
Cooperative problem solving without communication is an oftenstudied field within multi-agent research. Realistic problems investigated in this particular field are complex and difficult to model, and therefore not suitable for education. This paper presents the distributed weighing problem as a novel problem to be used for educational purposes within the domain of cooperation without communica...
متن کاملThe average complexity of a coin-weighing problem
Given a set of n coins, some of them weighing H, the others weighing h, h < H, we prove that to determine the set of heavy coins, an optimal algorithm requires an average of 1+ρ 1+ρ+ρ n + O(1) comparisons, using a beam balance, in which ρ denotes the ratio of the probabilities of being light and heavy. A simple quasi-optimal algorithm is described. Similar results are derived for the majority p...
متن کاملThe problem with weighing: effects on mood, self-esteem and body image.
OBJECTIVE To examine the effect of weighing and comparison with social norms on self-esteem, mood and body dissatisfaction. DESIGN An experimental design was used. SUBJECTS Seventy-four normal weight individuals took part in the study. PROCEDURE Subjects completed a set of measures before and after being weighed and sequentially allocated to either the under, average or over weight condit...
متن کاملOn circulant and two-circulant weighing matrices
We employ theoretical and computational techniques to construct new weighing matrices constructed from two circulants. In particular, we construct W (148, 144), W (152, 144), W (156, 144) which are listed as open in the second edition of the Handbook of Combinatorial Designs. We also fill a missing entry in Strassler’s table with answer ”YES”, by constructing a circulant weighing matrix of orde...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Mathematical Statistics
سال: 1946
ISSN: 0003-4851
DOI: 10.1214/aoms/1177730883